Nuprl Lemma : list-equal-set 11,40

T:Type, P:(T), LL':(T List). (xLP(x))  (L = L' (L = L'  ({x:TP(x)}  List)) 
latex


DefinitionsxLP(x), x(s), Type, S  T, type List, , A  B, A, False, s = t, , a < b, x:AB(x), {x:AB(x)} , , x:AB(x), xt(x), P  Q, x.A(x), f(a), t  T, ||as||, <ab>, l[i], Void, #$n, (x  l), {i..j}, i  j < k, P & Q, x:A  B(x)
Lemmasle wf, select member, select wf, list-set-type2, nat wf, length wf1, list extensionality, l all wf

origin